.TH "Graph" 3 "14 May 2011" "Version 1.0" "GestordeVoos" \" -*- nroff -*-
.ad l
.nh
.SH NAME
Graph \- 
.SH SYNOPSIS
.br
.PP
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "bool \fBaddVertex\fP (const T &in)"
.br
.ti -1c
.RI "bool \fBaddEdge\fP (const T &sourc, const T &dest, double w)"
.br
.ti -1c
.RI "bool \fBremoveVertex\fP (const T &in)"
.br
.ti -1c
.RI "bool \fBremoveEdge\fP (const T &sourc, const T &dest)"
.br
.ti -1c
.RI "void \fBclearGraph\fP ()"
.br
.ti -1c
.RI "vector< T > \fBdfs\fP () const "
.br
.ti -1c
.RI "vector< T > \fBbfs\fP (\fBVertex\fP< T > *v) const "
.br
.ti -1c
.RI "int \fBmaxNewChildren\fP (\fBVertex\fP< T > *v, T &inf) const "
.br
.ti -1c
.RI "vector< \fBVertex\fP< T > * > \fBgetVertexSet\fP () const "
.br
.ti -1c
.RI "int \fBgetNumVertex\fP () const "
.br
.ti -1c
.RI "\fBVertex\fP< T > * \fBgetVertex\fP (const T &v) const "
.br
.ti -1c
.RI "int \fBgetVertexIndex\fP (\fBVertex\fP< T > *v) const "
.br
.ti -1c
.RI "void \fBresetIndegrees\fP ()"
.br
.ti -1c
.RI "vector< \fBVertex\fP< T > * > \fBgetSources\fP () const "
.br
.ti -1c
.RI "int \fBgetNumCycles\fP ()"
.br
.ti -1c
.RI "vector< T > \fBtopologicalOrder\fP ()"
.br
.ti -1c
.RI "vector< T > \fBgetPath\fP (const T &origin, const T &dest)"
.br
.ti -1c
.RI "void \fBunweightedShortestPath\fP (const T &v)"
.br
.ti -1c
.RI "bool \fBisDAG\fP ()"
.br
.ti -1c
.RI "void \fBbellmanFordShortestPath\fP (const T &s)"
.br
.ti -1c
.RI "void \fBdijkstraShortestPath\fP (const T &s)"
.br
.ti -1c
.RI "void \fBfloydWarshallShortestPath\fP ()"
.br
.ti -1c
.RI "int \fBedgeCost\fP (int vOrigIndex, int vDestIndex)"
.br
.ti -1c
.RI "vector< T > \fBgetfloydWarshallPath\fP (const T &origin, const T &dest)"
.br
.ti -1c
.RI "void \fBgetfloydWarshallPathAux\fP (int index1, int index2, vector< T > &res)"
.br
.ti -1c
.RI "void \fBcalculateMTC\fP (const T &s)"
.br
.ti -1c
.RI "void \fBcalculateMinTC\fP (const T &s)"
.br
.ti -1c
.RI "void \fBcalculateUTC\fP (const T &e)"
.br
.ti -1c
.RI "void \fBcalculateMinAvioes\fP (const T &s, const T &e)"
.br
.ti -1c
.RI "void \fBassociaAvioes\fP (\fBVertex\fP< T > *v, vector< \fBAviao\fP * > avioesDisponiveis)"
.br
.ti -1c
.RI "void \fBsortVertex\fP ()"
.br
.ti -1c
.RI "void \fBshow\fP (\fBGraphViewer\fP *gv)"
.br
.ti -1c
.RI "void \fBshowPath\fP (\fBGraphViewer\fP *gv)"
.br
.ti -1c
.RI "void \fBshowTopological\fP (\fBGraphViewer\fP *gv)"
.br
.ti -1c
.RI "void \fBshowAvioes\fP (\fBGraphViewer\fP *gv, vector< \fBAviao\fP > &avioes)"
.br
.ti -1c
.RI "void \fBshowGantt\fP (\fBGraphViewer\fP *gv)"
.br
.in -1c

.SS "template<class T> class Graph< T >"


.SH "Author"
.PP 
Generated automatically by Doxygen for GestordeVoos from the source code.
